package 力扣日常刷题.木22二月.第14天220;

import 力扣日常刷题.TreeNode;

/**
 * @author 帅小伙
 * @date 2022/2/20
 * @description
 */
public class Demo109二叉树的直径 {

    int maxDepth = 0;
    public int diameterOfBinaryTree(TreeNode root) {
        maxDep(root);
        return maxDepth;
    }

    public int maxDep(TreeNode node) {
        if(node == null) return 0;
        int l =maxDep(node.left);
        int r = maxDep(node.right);
        int d = l + r;
        maxDepth = Math.max(maxDepth,d);
        return 1 + Math.max(l,r);
    }

}
